Computability theory

Results: 1231



#Item
211Logic / Computability theory / Curry–Howard correspondence / Logic in computer science / Philosophy of computer science / Type theory / Symbol / Mathematical logic / Mathematics / Proof theory

Jordan Journal of Mathematics and Statistics (JJMS) 3(3), 2010, ppAN EXTENSION OF MULHOLLAND’S INEQUALITY BICHENG YANG Abstract. By introducing multi-parameters and using the way of weight coefficients and

Add to Reading List

Source URL: journals.yu.edu.jo

Language: English - Date: 2012-02-24 11:21:41
212Statistical classification / Support vector machine / Group action / Computability theory / Abstract algebra / Mathematics / Algebra

Sample Complexity of Classiers Taking Values in RQ, Application to Multi-Class SVMs Yann Guermeur LORIA-CNRS Campus Scientique, BPVand÷uvre-lès-Nancy Cedex, France

Add to Reading List

Source URL: www.loria.fr

Language: English - Date: 2013-06-20 15:51:01
213Computability theory / Theory of computation / Game theory / Martingale / Martingale theory / Normal distribution / Symbol / Normal number / Computable function / Mathematics / Statistics / Theoretical computer science

Feasible analysis, randomness, and base invariance Santiago Figueira Andr´e Nies March 26, 2014

Add to Reading List

Source URL: www.glyc.dc.uba.ar

Language: English - Date: 2014-03-26 16:19:21
214Computability theory / Models of computation / Turing machine / Theory of computation / Turing completeness / Halting problem / Universal Turing machine / Parsing / Deterministic pushdown automaton / Theoretical computer science / Computer science / Applied mathematics

The Halting Problems of Network Stack Insecurity Le n S a s s a m a n , M e r e d i t h L . P a t t e r s o n , Se r g e y B r a t u s , and Anna Shubina Len Sassaman was a PhD

Add to Reading List

Source URL: langsec.org

Language: English - Date: 2011-12-01 04:10:13
215Models of computation / Order theory / Philosophical logic / Computability theory / Equivalence relation / Lambda calculus / Preorder / Modal logic / Denotational semantics / Mathematics / Logic / Mathematical logic

Modal properties of recursively defined commands Paul Blain Levy, University of Birmingham And {s.As }s∈A∗ means: A recent paper (“Seeing Beyond Divergence”,

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2008-07-23 07:52:00
216Computer science / Turing machine / Formal methods / Models of computation / Turing degree / Recursively enumerable set / Computability / Μ-recursive function / Lambda calculus / Computability theory / Theoretical computer science / Theory of computation

Randomness and Universal Machines Santiago Figueira∗ Frank Stephan† Guohua Wu‡

Add to Reading List

Source URL: www.glyc.dc.uba.ar

Language: English - Date: 2007-07-08 19:57:54
217Mathematics / Deterministic pushdown automaton / Parsing / Computability / Context-free grammar / Context-free language / Formal grammar / Finite-state machine / Recursive language / Formal languages / Theoretical computer science / Theory of computation

Security Applications of Formal Language Theory Dartmouth Computer Science Technical Report TR2011-709 Len Sassaman, Meredith L. Patterson, Sergey Bratus, Michael E. Locasto, Anna Shubina

Add to Reading List

Source URL: langsec.org

Language: English - Date: 2011-12-01 11:57:54
218Theory of computation / Mathematical logic / General topology / Functional analysis / Computable number / Computable function / Continuous function / Baire space / Topological space / Computability theory / Mathematics / Topology

Computable Real Analysis without Set Theory or Turing Machines Paul Taylor Department of Computer Science University of Manchester UK EPSRC GR/S58522

Add to Reading List

Source URL: www.paultaylor.eu

Language: English - Date: 2009-02-12 12:32:50
219Lambda calculus / Recursion / Subroutines / Computability theory / Theoretical computer science / Higher-order abstract syntax / Fixed-point combinator / Scheme / Continuation-passing style / Software engineering / Computing / Computer programming

A Self-Hosting Evaluator using HOAS A Scheme Pearl Eli Barzilay Northeastern University

Add to Reading List

Source URL: schemeworkshop.org

Language: English - Date: 2011-08-12 16:48:16
220

Constructive Computation Theory G´ erard Huet An executable computability theory course based on λ-calculus

Add to Reading List

Source URL: cristal.inria.fr

- Date: 2011-08-11 17:16:11
    UPDATE